#include "sort.h"

void shell_sort(STR_NUM **nums, int n)
{
    int step, i, j, k;
    for(step = n/2; step > 0; step /= 2){
        for(i = 0; i < n; i++){
            k = i;
            for(j = i + step; j < n; j += step){
                if(big_data_cmp(nums[k]->s, nums[j]->s) > 0){
                    k = j;
                }
            }
            swap_big_date(nums, i, k);
        }
    }
}

